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On the mean square of the divisor function in 

short intervals 

par Aleksandar IVIC 



Resume. On donne des estimations pour la moyenne quadratique 
de 

r 2X 

(A k (x + h)- A fe (x)) 2 dx, 

x 

oil h = h(X) ^> 1, h = o(x) quand X — > oo et h se trouve dans un 
intervalle convenable. Pour k ^ 2 un entier fixe, A k (x) et le terme 
d'erreur pour la fonction sommatoire de la fonction des diviseurs 
d k (n), generee par ( k (s). 

Abstract. We provide upper bounds for the mean square inte- 
gral 

r 2X 

{A k {x + h) - A k (x)) 2 dx, 

ix 

where h — h{X) 3> 1, h = o{x) as X — > oo and h lies in a suitable 
range. For k 2 a fixed integer, A k (x) is the error term in 
the asymptotic formula for the summatory function of the divisor 
function dk{n), generated by C k ( s )- 



1. Introduction 

Let, for a fixed integer k ^ 2, (4(n) denote the (generalized) divisor func- 
tion which denotes the number of ways n can be written as a product of k 
factors. This is a well-known multiplicative function (dk(mn) = dk(m)dk(n) 
for coprime m,n £ N, and d2(n) = d(n) is the classical number of divisors 
function). Besides this definition one has the property that dfc(n) is gener- 
ated by C fc ( s )> where is the Riemann zeta- function, defined as 

oo 

(( s ) = J2n- s (> = 5ftes>l), 
n=l 

and otherwise by analytic continuation. Namely 

(oo \ ^ oo 

n=l / n=l 
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and this connects the problems related to d k {n) to zeta- function theory. 
Let as usual 

(1.1) V4H = Res X C (g) + A fe (x) = xP^logx) + A fc (x), 

^ — * s=l S 

where Pfc_i(t) is a polynomial of degree k — 1 in t, all of whose coefficients 
can be calculated explicitly (e.g., P\(t) = log £ + 27 — 1, where 7 = — r'(l) = 
0.577215. . . is Euler's constant). Thus A k {x) represents the error term in 
the asymptotic formula for the summatory function of d k (n), and a vast 
literature on this subject exists (see e.g., [2] or [6]). Here we shall be 
concerned with the "short difference" 

(1.2) A k {x + h) - A k (x) (1 < h < x, h = o(x) asx^ 00). 

The meaning of "short" comes from the condition h = o(x) as x — > 00, so 
that h is indeed much smaller in comparison with x. 

As in analytic number theory one is usually interested in the averages 
of error terms, where the averaging usually smoothens the irregularities 
of distribution of the function in question, we shall be interested in mean 
square estimates of (1.2), both discrete and continuous. To this end we 
therefore define the following means (to stress the analogy between the 
discrete and the continuous, x is being kept as both the continuous and the 
integer variable): 

(1.3) J2 k (X,h):= Yl (&k(x + h)-A k (x)Y, 

X<^x^2X 

(1.4) h(X,h):= f X [A k {x + h)-A k (x))\x. 

The problem is then to find non-trivial upper bounds for (1.3)— (1.4), and to 
show for which ranges of h = h(k, X) (= o(X) ) they are valid. Theorem 1 
(see Section 2) provides some results in this direction. Namely the "trivial" 
bound in all cases is the function X 1+£ h 2 , where here and later e > 
denotes arbitrarily small positive constants, not necessarily the same ones 
at each occurrence. This comes from the elementary bound d k (n) <^ £ n £ 
and (1< h < x) 

(1.5) 

A k (x + h) - A k (x) = ^ d k (n) + xP k _ 1 (\ogx) 

x<n^x+h 

- (x + h)Pk-iQog(x + h)) 
<^ £ x e ^ 1 + h\og k ~ l x < e x £ h, 

x<n^.x+h 
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where we used the mean value theorem. Here and later e (> 0) denotes ar- 
bitrarily small constants, not necessarily the same ones at each occurrence, 
while a <C e b (same as a = £ (b)) means that the implied constant depends 
on e. Note that, from the work of P. Shiu [5] on multiplicative functions, 
one has the bound 

^ d k (n) < hlog^x (x £ ^ h ^ x), 

x<n^x+h 

hence in this range (1.5) can be improved a bit, and thus we can also 
consider 

(1.6) A k (x + h) - A fc (x) < ftlog fc-1 x (x £ < h < x) 

as the "trivial" bound. It should be mentioned that the cases k = 2 of 
(1.3) and (1.4) have been treated by Coppola-Salerno [1] and M. Jutila [4], 
respectively, so that we shall concentrate here on the case when k > 2. In 
these papers it had been shown that, for X s ^ h ^ \^/X~, L = logX, 



(1.7) £,(*,*) = ^ XM °§ 3 (^r) +0(XhL^JI), 

(1.8) 



2X 



+ o^x^/i 1 / 2 ). 

From (1.8) Jutila deduces (a x 6 means that a <C 6 <C a) that 



(1.9) I 2 (X,h) ^ Xhlog 3 (^j-^ (X £ ^h^X 

but it is not obvious that I2 (X, h) is asymptotic to the main term on the 
right-hand side of (1.7). This, however, is certainly true, and will follow 
from our Theorem 2 (see Section 2) and from (1.7). Theorem 2 says that, 
essentially, the sums ^2 k (X, h) and Ik(X, h) are of the same order of mag- 
nitude. It is also true that, for X £ ^ h ^ \\fX~, L = logX, 

r2X 2 C / \fX \ 

(1.10) J \E(x + h)-E(x)) dx = ^Xhlog 3 (-^)+0(XhL 5 / 2 VL), 
implying in particular that 

(1.11) E(x + h) -E{x) = ^jv^log 3 / 2 ^)! (x £ < h < x 1/2 - £ ). 
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Here, as usual, 

E(T) := £ |C(| + it)\ 2 dt — T (log £ + 2 7 - l) 

represents the error term in the mean square formula for \C{^ + it)\ (see 
e.g., Chapter 15 of [2] for a comprehensive account), while f{x) = Vt{g{x)) 
means that lim^oo f(x)/g(x) / 0. Namely Jutila (op. cit.) has shown that 
the integral in (1.10) equals the expression on the right-hand side of (1.8), 
hence the conclusion follows from Theorem 2 and the above discussion. The 
omega-result (1.11) shows that the difference E(x + h) — E(x) cannot be 
too small in a fairly wide range for h. An omega-result analogous to (1.11) 
holds for A(x + h) — A{x) as well, namely 

(1.12) A(x + h) - A(x) = Q< v^log 3 / 2 ^)! (x £ < h < x 1/2 ~ £ ). 



Concerning the true order of Ak(x + h) — Ak(x), we remark that on the 
basis of (1.9) M. Jutila [4] conjectured that 

(1.13) A(x + h) - A(x) < e x £ Vh {x £ < h < x 1/2_£ ), 

which would be close to best possible, in view of (1.12). The range x £ ^ 
h ^ x 1 / 2_e is essential here, since for h much larger than x 1 / 2 , one expects 
A(x + h) and A(x) to behave like independent random variables, and in 
that case the quantities in question may not be "close" to one another. 
Perhaps one has (1.13) for A(x) replaced by A^(x) in a suitable range of 
h as well, but this is a difficult question. 

Further sharpenings of (1.7), (1.9) and (1.10) were recently obtained by 
the author in [3]. Namely, for 1< U = U(T) < \\[T we have (c 3 = 87r" 2 ) 

(1.14) 

(A(x + [/)-A(x)) 2 dx = TUY.CjW^-) 

3=0 

+ O e (T^ 2+e U 2 ) +O e (T 1+£ U 1/2 ), 

and the result remains true if A(x+U)—A(x) is replaced by E(x+U)—E(x) 
(with different Cj's). From (1.14) and Theorem 2 one obtains that a formula 
analogous to (1.14) holds also for X^P^) m (l-?)- 
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2. Statement of results 

First we define a(k) as a number satisfying \ ^ a(k) < 1, for which 

(2.1) [ T \aa(k)+it)\ 2k dt « £ T 1+£ 
JO 

holds for a fixed integer k ^ 2. From zeta- function theory (see [2], and in 
particular Section 7.9 of [6]) it is known that such a number exists for any 
given k £ N, but it is not uniquely defined, as one has 

(2.2) [ T \((a + it)\ 2k dt « e T 1+£ (<7(fc) < <t < 1). 

JO 

From Chapter 8 of [2] it follows that one has a(2) = \,a(2>) = ^,cr(4) = 
|, cr(5) = |jj etc., but it is not easy to write down (the best known value of) 
cr(k) explicitly as a function of k. Note that the famous, hitherto unproved 
Lindelof hypothesis that + it) <C e \t\ £ is equivalent to the fact that 
a(k) = i (\/k G N). Our aim is to find an upper bound for I k (X, h) in (1.4) 
which is better than the the trivial bound O e (X 1+e h 2 ) by the use of (1.5), 
or 0(Xh 2 log 2fe ~ 2 X), by the use of (1.6). Now we can formulate 

THEOREM 1. Let k ^ 3 be a fixed integer. If a{k) = \ then, for 
X £ ^ h = h{X) < X l ~ £ , 

r 2X / \2 

(2.3) J \A k (x + h) - A fc (x)J dx < e X l+£ h A /\ 

If\< a(k) < I, and 9(k) is any constant satisfying 2a(k) — 1 < 9(k) < 1, 
then there exists E\ = E\(k) > such that, for X 9( - k ^ ^ h = h(X) ^ X l ~ £ , 

(2.4) / (A k (x + h)-A k (x)) dx^X^h 2 . 

Corollary 1. If the Lindelof hypothesis is true, then the bound (2.3) 
holds for all k. 

Corollary 2. From the known values of a(k) mentioned above it tran- 
spires that one may unconditionally take 9(3) = | + e, 9(4) = \ + e, 9(5) = 
~t~ s , etc. 

Remark 1. The bound in (2.3) is fairly sharp, while the bound in (2.4) 
is a little better than the trivial bound Xh 2 (\ogX) 2k ~ 2 (cf. (1.6)). 

Remark 2. Theorem 1 holds also for k = 2, but in this sharper 
result follows from (1.9) in the range X £ ^ h ^ X 1 / 2 ' 6 . It could be true 
that, for k > 2 fixed, the weak analogue of (1.7), namely the bound X 1+e h 
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holds in a suitable range for h (depending on k), but this seems unattainable 
at present. 

Remark 3. Note that the integrals in (2.3)— (2.4) are trivially bounded 
by X 1+2f3k+£ , where as usual 

Pk := mf{& fc : j* A 2 k (x) dx « X 1+2b " } 

for fixed k ^ 2. It is known (see Chapter 13 of [2]) that k ^ (k - 1) /(2k) 
for every k, (3 k = (k - l)/(2k) for k = 2,3,4, (3 5 9/20 (see W. Zhang 
[7]), < i, etc. This gives an insight when Theorem 1 gives a non-trivial 
result. 

Our second result is primarily a technical one. It establishes the connec- 
tion between the discrete means J2k(X,h) (see (1.3)) and its continuous 
counterpart Ik(X, h) (see (1.4)), precisely in the range where we expect the 
A-functions to be close to one another. This is 

THEOREM 2. For 1 < h = h(X) < \\[X we have 

(2.5) £ 2 (X, h) = h(X, h) + 0(h 5 / 2 log 5 / 2 X), 
while, for a fixed integer k ^ 3, 

(2.6) ^(X, h) = I k (X, h) + £ (X s h 3 ). 



3. Proof of Theorem 1 

We start from Perron's classical inversion formula (see e.g., the Appendix 
of [2]). Since dk(n) <C e n £ , this yields 

i rl+e+iT s 

where X ^ x ^ 2X, and T is parameter satisfying 1 <C T <C X that will 
be suitably chosen a little later. We replace the segment of integration by 
the contour joining the points 

1 + e-iT, a{k) - %T, a{k) +iT,l + e + iT. 

In doing this we encounter the pole of C k ( s ) at s = 1 of order k, and 
the residue at this point will furnish xP k _i(logx), the main term in (1.1). 
Hence by the residue theorem (3.1) gives, applied once with x and once 
with x + h, 
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(3.2) 

A k (x + h) - A k (x) = ^- f {k)+lT {x + h)S ~ X \ k (s)ds 

2m J a ( k )-iT s 

+ OeiX^T-^ + OiRkix^)), 

where 

(3.3) R k (x, T) := 1 x a \((a + iT)\ k da. 

1 Ja(k) 

By using the Cauchy-Schwarz inequality for integrals, (2.1) and (2.2), it 
follows that 

(3.4) 

p2T i r l+e / r 2T 



/•2T i /-1+e / /-2'Jb \ 

/ R k (x,T)dT « — / W/ |C(a + iT)| fc dT da 

JTo I Jtr(k) \JT / 

/ /-2T \ 

sup To/ \aa + iT)\ 2k c\T) 



/To J J<r(fc) V^To 

j^l+e f2T „\ 1/2 

J <7(fe)S 

< £ X 1+£ . 

Therefore (3.4) implies that there exists T £ [Tq, 2Tq\ such that 
(3.5) R k (x,T) < cX^Tq 1 

for a suitable c > 0, uniformly in J ^ x ^ 2X. It is this T that we initially 
take in (3.2)-(3.3), and using 

(x + h) s - x s rh 



= f (x + vY^dv (s^O) 

JO 



s 

we obtain from (3.2) and (3.5) 
(3.6) 

i rcr(k)+iT rh 

A k (x+h)-A k (x) = — / / (x+^-Mv^Wds+O^X^To- 1 ). 

2m J a (k)-iT Jo 
On squaring (3.6) and integrating over x, we obtain 
(3.7) 

/ (A k (x + h) - A k (x)) 2 dx 
Jx 

< £ / / / (x + w) a(fc) - 1+i *C fc (^(A;) + i*)dvdt dx + X 3+£ T 2 . 

JX J-T Jo 

Let now tp(x) (^ 0) be a smooth function supported in [X/2, 5X/2], such 
that ip(x) = 1 when X < x < 2X and </?( r )(x) <C r X~ r (r = 0, 1, 2, . . . ). In 
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the integrals under the absolute value signs in (3.7) we exchange the order 
of integration and then use the Cauchy-Schwarz inequality for integrals. 
We infer that the integral on the right-hand side of (3.7) does not exceed 

2 

: dv dx 

>X/2 



h <p(x) / (x + v) a W- 1+it ( k (a(k)+it)dt 

JX/2 JO J-T 

= h [ k [ T [ T ( k (a(k) + it)( k (a(k) - iy)J dy dt dv, 
JO J-T J-T 



J 



say, where 

J = J k (X;v,t,y) := / <p(x){x + v) 2 ^- 2 (x + dx. 

Jx/2 

Integrating by parts we obtain, since ip(X/2) = ip(5X/2) = 0, 

—L^ Q\ x + { , Ax) + dx. 

By repeating this process it is seen that each time our integrand will be 
decreased by the factor of order 

for \t — y\ ^ X s . Thus if we fix any e, A > 0, the contribution of | t — y | ^ X £ 
will be <C X~ A if we integrate by parts r = r(e, ^4) times. For \t — y\ ^ X £ 
we estimate the corresponding contribution to J trivially to obtain that the 
integral on the right-hand side of (3.7) is 

« £ tfX 2 *™- 1 f T f T |C(<r(fc) + it)C(a(k) + iy)\ k dy dt 

J—T J -T,\t—y\^X s 

,-T / rt+X e \ 

« £ h 2 X 2 ^- 1 J ^((a(k)+it)\ 2k ^J^ ^ dy^dt 

« £ h ^x 2 ^ 1+e T, 
where we used (2.1) and the elementary inequality 

|o6|<i(|a| 2 + |6| 2 ). 
Since T ^ T ^ 2T , it is seen that the left-hand side of (3.7) is 
(3.8) <C £ X £ (h 2 TQX 2<T{k ^- 1 + X 3 T~ 2 ). 

If cr(fc) = \, then 

h 2 T + X 3 T 2 = 2Xh 4/3 

with the choice T = Xh~ 2 / 3 , which clearly satisfies 1 <C T <C X. There- 
fore (2.3) follows from (3.7) and (3.8). 
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If \ < a(k) < 1, then we choose first 

T = X 1+£ h'\ 
so that the bound in (3.8) becomes 

for 

h ^ x 2<T(fc)_1+3e . 

Therefore (2.4) follows if < e x < \{6{k) - 2a(k) + 1). This completes the 
proof of Theorem 1. 

4. Proof of Theorem 2 

We may suppose that X ^ h (^ 2) are integers, for otherwise note that 
by replacing X with [X] in (2.5) and (2.6) we make an error which is, by 
trivial estimation, <C e h 2 X £ , and likewise for h. Write 

(4.1) I k (X,h) = (A k (x + h) - A k (x)) dx= J ^( m )' 
say, where for m G N we set 

/•m+1-0 2 

:= / (A fc (x + /i) - A fc (x)J dx. 

Recall that 

^4(n) = ^ 4(n) (y > 1), 

so that 

cZjfc(n) = dfc(^) (ti ^ x < m + 1; m, h € N). 

If Qfe-i := -Pfc-i + P' k -i (see (1.1)), then we have (for some ^ 9 ^ 1) 
(4.2) 

A fc (x + /i) - Afc(x) = Yl dk ^ 

x<n^.x+h 

+ xP fc _i(logx) - (x + /i)P fc _i(log(x + h)) 
= Y d k (n) - hQ k -i(log(x + 9h)) 

m<n^m+h 

]T d k (n)-hQ k „ 1 (logm)+0(h 2 X~ 1 log k - 1 X) 

m<n^m+h 

= A k {m + h)- Afe(m) + O^X' 1 log^ 1 X), 
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where we used the mean value theorem. By using (4.2) we see that the 
left-hand side of (4.1) becomes 

(4.3) 

Y 

X^m^2X-l 

m+1-0 

Y I (^k(m + h)-A k (m) + 0(h 2 X- 1 \og k - 1 X)ydx 

Y (A k (m + h)-A k {m)) 2 + £ (X £ h 2 ) 

X^m^2X 

+ o( Y \A k (m + h)- A k {m)\h 2 X- 1 ]og k - 1 x) 

X^rn^2X-l 

+ Oih^X' 1 \og 2k ~ 2 X). 
If k ^ 3, we use the trivial bound (1.5) to obtain 

Y |A fc (m + h)- A k (m)\ h 2 X~ l log^ 1 X < e h 3 X £ , 

X^rn^2X-l 

and (2.5) follows, since 

h^X~ l \og 2k ~ 2 X < /i 2 log 2 *" 2 X (1 < ft, = h{X) ^ \\fit), 

and the last term is smaller than all the error terms in (2.5) and (2.6). 

If k = 2, then we apply the Cauchy-Schwarz inequality to the sum in the 
first O-term in (4.3) and use (1.7). We obtain 

(4.4) 

Y |A(m + fe)-A(m)|h 2 X _1 logX 

X^m^2X-l 

< X-V 2 h 2 logxl Yl (A(m + /i)-A(m)) 2 J 

\X^rn^2X J 

« ^log 5 / 2 ^, 

and (2.5) follows from (4.3) and (4.4). This ends the proof of Theorem 2. 
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